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IN THE CLAIMS 

Please amend the claims as foUows: 

1. (Cun«,ly Amended) A method of pexfemmg 
decoding on a «ccived blodc of .^bols u^. 

comnrisinff; ■ usstusaat. 

omm^ t))e ny,iv.ri block of „Yn,hoH p reviously coded column-wfce with an (N K) 
Imear block code and row-wise with an error detection codepsamp^ 

identi^g a codewonl wjft ^ y^fernnrd symM ennr n^fl cori^onding to a column 
of the received block where aa^undetectcd Qfmbol eiror is located: 

determining ft.as.location of the tmdetected symbol error in the codeword- 

marking a row of the received block coniainii,g the «Kle,ected symbol erL as an erased 
low; and 

perfbnaing P^fflffPnpn l Y ^91Teai<m b lock decoding fei^authe received block with the 
marked erased row. 

2. (Cunently Amended) The method of claim 1, fiinher comprising: 
deriving an estimate of an un-erased systematic tow of the received block; 
comparing flie un-erased systonatic row against its estimate; and 

identi^ng »-the.location of an uranatched symbol between the un-etased systematic row 
and .ts estimate, and whet^in the codeword with the ..n.^^,. .^^^ -^.p, ^ 
coiTcsponding to the column containing the unmatched symbol. 

3. (Original) THe method of claim 2. wherein the estimate of &e ^.-erased systematic 
row is derived by 

marking the un-erased systematic row as an erased row; 

fomiing a roduced received block comprised of K mi-crascd rows of the received block; 
and ^ 

multiplying an inverse generator matrix for the K un-erased rows with the leduced 
received block. 
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4. (Original) Tlie method of claim 1. wherein the location of the undetected symbol error 
m the codeword is dctennined by perfonnine error location on the codeword based on a 
particular block decoding scheme, 

5. (Currently Amended) The method of claim 1. wherein the performing emsure-only . 
correction block decoding includes 

forming a reduced ittcdvcd block comprised of K un-emsed rows of the received block 
and omittinp the marked erased row: 

forming a reduced generator matrix comprised of K rows of a generator matrix 
corresponding to the K un-erased rows; 

inverting the reduced generator matrix; and 

multiplying the inverted generator matrix with the reduced nscci^^ 

6. (Currenay Amended) The method of claim 1, further comprising: 

marking each row of the received block as either an erased row or an un^erased row until 
at least (K+l) un-erased rows are found or all rows of the rec^vM hwv . o^v.^ 

7. (Original) -me method of claim 6, wherein each row is marked as an erased row or an 
un-erased row based on a result of a cyclic redundancy check (CRC) test. 

8. (Original) The method of claim 1, itohcr comprising: 
detcnnining the number of erased rows in the received block. 

9. (Currently Amended) The method of claim 8, further comprising: 

performing erasure-only correction block decoding if the number of erased raws is equal 
to (D-2) or (D-1), where P is a minimum distanri. of the fN. 1C\ linear block cod^. 

10. (Currently Amended) The method of claim 8. further comprising: 

performing erasurc-and-cnor correction block decoding if the number of erased rows is 
less than or equal to CD-3\ where D ia ^ minirr..^ ^^^^.^ ^^ ^f^^ ^sJ ir^ n^^ar block ^r>ri« 
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11. (CuirentJy Amended) The method of claiin^4^, fimher comprising: 
determining the number of erased systematic rows in the received block; and 
performing cnisurcand-enor correction block decoding if the number of 

Jessthanoreqttalto( D.3 )andt he number of erased systematic rows is less than or equal to 

1 X wl^rg P is a minimmn distance of the linear h^ ft^V ^aH^ 

Tho mothod of clQ im ^ fiml m uunip i Li u;i. A method of n^nrm^^ ki..v 
gecodinfiCTOpri.singi 

Pt>^imng a rf^reivod Mock of s\mbo1s nreviouslv r.r>H^ colunm-wiff i y ^ 'ft 
linear block code and row ^wisc with an eiror detectini^ ^ ^^p; 

marking ^ag^ row of the received block as eith^ e rased row nr un^era^ed mu.- * 
determining the numhg- of erased in the receiyed block: 
perfoimi^^S erftgyff^^only correction block decoding if tfa^ ni m b^ nF ^ ^^^ 
to (D^2) or fP-n. Where D is a minimum di«;t a nce of the fN linear blnnV r^H^; 
detennining the number of erased svfite m atic rows in the receivfid blnrV- 
perfoiminR eragurfi-and-etror correcrion block He^ ^^i ^g usirg era^i^-onlv f^rrPrttAT. 
?)lock decoding if the mm\>pc of erased mwg is les^ thm or eoual trv m,^ ) and thi. r.nn,K^ 
aased systematic rows is less than or equal to fK~l ) ; anH 

declaring »abls£t.error if the number of erased rows exceeds (D-l). 

13. (Original) The method of claim 1. wherein the CN, K) linear block code is a Rced- 
Sotomom code. 



14, (Cuaently Amended) A method of perfbiming erasure-and.error cr>rr^.f,nn h wi. 
decoding on a received block of symbols using era.iir^-^n1v correctinn hT^rV Hp.^..^ 
comprising! 

obtaining the received block of ffymhoisj irevio^sly coded column-wise with an (N, K) 
linear block code and row-wise with an eiror detection code, oompri:infi:^ 

marking each row of the received block as either an erased or an un-erased row until at 
least (K+I) uncased rows are found or all mw^ nf th^ nrr'^w block ai^ Tn^rif^; 
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deriving an estimate of an un-en>sed systematic low of the received block; 
comparing the un-erased systcnutic row against its estimate; 

identifi^ttg an unmatched symbol between the w,.e«sedsysiema,ic row a^ 
»dent^ a codeword with a symh^] ^ HjuLcorreapondiog to a colunm of the 
received block containing the unmatched symbol; 

determining (Hhfijocation of <Hhe.symhol enor in the codeword baaed on a particular 
block decoding scheme; 

marking arow of thercceived block containing the symbol error as an erased row; and 
performing effsiffg^y cffiTPrtimi b lock decoding fer^the received block ^(h the 
marked erased row. 

15. (Cmrently Amended) A computer program product for perfonning era^ure-and-en ^r 

laaiB^block decoding on a received block of ^bols usin. eH.ur...ni v.,-,^ 

decodin^^ comprising: 

pode for 9Maininff the i^^yf^ hlnrk of ^^mr.hr>hj >reviously coded cohmw-wise with an 
(N, K) linear block code and row-wise with an eiror detection -de. o ompri di iar 

code for identi^g a codeword yitl, an undetected «vmh»l .1.^^^^ ^ ^ 

cohnrni of the received block where aaiJis.nndetected symbol enor is located; 

code for determining a-fte location of the undetected symbol enor in the codeword; 

code for marking a row of the received block containing the undetected symbol Lor as 
an erased row; 

«>odc for pafotming erasnre-ffnly correrTion block decoding fef^tfae recejyed block 

with the marked erased row; and 

a computer-usable mediuni for storing the codes. 

16. (Cuiraitly Amended) The computer program product of claim 15, further 
comprising: 

code for deriving an estimate of an un-erased systematic row of the received block; 
code for comparing the un-erased systematic row against its estimatej an4 
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code for identifying «-ft^location of an unmatched symbol between the un^«ed 
systematic «>w and its estimate, and wherein the codeword with the xmdetected symbol mor is 
identified as corresponding to the column containing the umnatched symbol. 

17. (Original) The computer program product of claim 16. wherein the code lor deriving 
the estimate of the un-erased systematic row includes: 

code for marking the un.<rased systematic row as an erased row; 
code &r &mmag a reduced received block comprised of K un^ed rows of the received 
block; and 

code for multiplying an invene generator matrix for the K unerased tows with the 

reduced received block. 

18. (Cnnently Amended) The computer pr^jgram product of claim 15. wherein the code 

for perforniing block decoding includes: 

code for formine a reduced received block comprised of K un-erased rows of the received 
block and OTnittinpr the jr^^f\ red erased r»^ » 

code for fomjing a reduced generator matrix campiised of K rows of a generator matrix 
corresponding to the K un-erased rows; 

code for inverting the reduced generator matrix; and 

code for multiplying the invened generator matrix with the reduced received block. 

19. (Currently Amended) A memory communicatively coupled to a digital signal 
processing device (DSPD) capable of interpreting digital information to: 

o^t^V a received MorV of symbols nrevinnslv cod«i .nTn^ .-^ f^e with (M 
Mock code and row-wise with error det^f iiMi nr^^-^ 

identify a codeword with an unde^gytprl symbpl pn-or and corresponding to a column of 
the received block where aii^undeiected symbol error is located; 

determine *.tfie,location of the undetected symbol error in the codeword; 

mark a row of the received block containing the undetected symbol eror as an erased 
row; and 
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maiked erased row. 



20.(CummtlyAn,«id«l) A digital signal processor coinpriang.««p«i»e- 
,^,,'^""'^"°'''"^'''*'^^^<'*''°'^''°^^y"'»«''I>«viouslyco^^ 
(N. K) Imear block code and row-wise with an error detection code and to mark each row of the 
received block as either « erased low or an un-erased tow until at least (K+l) un-erased rows 
a« found or all rows nf th« r,.,;^^ ^ ^ 

a second unit operative to identify a codeword with «. .^^^^ ^^^.^ 

corresponding toacolumnof,he,««ived block wher^a^undetectcd symbol em^is located, 
determme the location of the undetected symbol em,r in the codewonl. marie a row of the 
received block containing the undetected symbol error as an e«sed row, and perform emme- 
PBlYcwpctiftn b lock decoding &i^fln.the rece^ed block with the marked erased row. 

21. (Original) The digital signal processor of claim 20. wherein the second unit is fimher 

openttiveto derive an estimate ofanmj-erased systematic row ofthe received block, compare th^ 
un-erased sy«ematic row against its estin»te.«*ide„tify»l|K.tocation of 
between the un-erased systematic row and its estimate, and whewia-igaaifiLthe codeword with 
the ^.detected sjmbol enor is^de»«ied^ corresponding to the column containing the 
uiunatcbed symbol. 

22. (Original) Tbc digital signal processor of daim 20. wherein the second unit is fimher 
operative to marfc me «,.er»sed systematic row as an erased row. fom a reduced received block 
comprised of K un-erased rows of the received block, and multiply an inverse generator matrix 
&r tlie K un-erased rows with die reduced received block. 

23. (Cun-ently Amended) IT^ digital signal processor of claim 20. wherein the second 
umt .s further operative to form a reduced received block compri3ed of K un-erased rows of the 
7"""^ ^>^ k^dfflnininMherr,8rl{ed^a..drow form a reduced genemtor matrix comprised 
of K rows of a generator manix corresponding to the K un-erased rows, invert the reduced 
generator matrix, and multiply the inverted generator matrix with the reduced received block. 
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24. (Ciurentfy Amended) A decoder comprising: 

a fi«t decoder operative to «ceive a bJock of symbols prtMy coded column.,vise 
^vitt an (N.K) linear block code andtow-vrise with an error detection code and to 
of the received block as either an erased row or an un-erased row tmtil at least (K+1) un-et»sed 
rows are found or all rows of the receivea hl«rv ^ 

a second decoder operative to identify a codeword with an m,d.r^«i .y mbol err», «nH 
c<mesponda>8 to a colmnn of the received block where »flj£.undetected symbol em,r is located 
determine the location of the undetected symbol enor in the codeword, mark a row of the 
received block containing the undetected symbol error as an erased row. and perform erasure- 
9n^ poffepBon b lock decoding fei^the received block with the tnaikcd erased tow. 

25. (Original) The decoder of claim 24, wherein the first decoder is operative to mark 
each row as an oased row or an m,Herased row based on a lesuh of a cychc redwidancy check 
(CROtest. 

26. (Original) Ihe decoder of claim 24. wherein the (N. K) linear btock code is a Reed- 
Solomon code. 



27. (Currently Amended) A decoding apparatus comprising: 

means fcr i^arUng each row of a received block, previously coded column-wise with an 
(N. K) linear block code and row-wise with an en«r detection code, as either an erased row or an 
un-erased row untU at least (K+1) mt-erased rows are foun d or all »f,M receive. btn.v 

marked: 

means for identifying a codeword with an und.,..t^ ratrnrnnilinji „ i, 

coltmm of the received block where ai*-4£.undetected symbol eitor is located; 

means for determining »«!£.location of the undetected symbol error in'ihe codeword; 

means for marking a row of the received block containing the widetected symbol er^ as 
an erased row; and 

means for performing fflasm-C-only rnnrytinp block decoding fei^ihe received block 
with die marked erased row. 
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28. (Currently Amended) The decoding apparatus of claim 27, farther comprising: 
means fbr deriving an estimate of an un-erased systematic row of the received block; 
means for comparing the un-erased systematic row against its estimate; and 

means for identifying ^^location of an unmatched symbol between the un-crased 
systematic row and its estimate, and wherein the codeword with the undetected symbol error h 
identified as corresponding to the column containing the unmatched symbol. 

29, (Original) The decoding apparatus of claim 28, wherein the means for performing 
block decoding includes: 

means for marking the uncased systematic row as an erased row; 
means for forming a reduced received block comprised of K un-eras«i rows of the 
received block; and 

means for multiplying an inverse generator matrix for the K un^erased rows with the 
reduced received block 



30. (Currently Amended) The decoding ^aiatus of claim 27, wherein the means for 
performing block decoding includes: 

means for fonning a reduced received block comprised of K un-crascd rows of the 
received block and omitting the inaHr^./j ^.»> 

means for forming a reduced generator matrix comprised of K rows of a generator matrix 
corresponding to the K un-erafied rows; 

means for inverting the reduced generator matrix; and 

means for multiplying the inverted generator matrix with the reduced received block. 

31. (Currently Amended) A receiver unit in a wireless communication system, 
comprising: 

a receiver operative to process a received signal to provide data samples; 
a demodulator operative to process the date samples to provide a received block of 
symbols; 
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afo, decode ope,.tivetomark each «,w of Asn^dved block as eifterim^n^ 
anim-erasedrow;an4 

a second decoder opemtive to ii^fy a codewoni with „...r^... , 

cotrespondrngtoacoltun^oftte received block^a,.fl^^«ectedsy«b^^ 
detetmine the location of the undetected symbol error in the codeword, made a row of the 
receaved block containing the tmdetected symbol enor as an erased row. and petfom, erasure- 
OriY Wn^rionb lock decoding fef^thc received block with the marked enuicd row. 

32. (Original) The receiver unit of claim 31, further comprising 

a third decoder operative to receive and decode demodulated data ftom the demodulate 

in accordance with a particular convolutional decoding scheme to provide the received block of 

symbols. 
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